Integrated Offline and Online Decision Making under Uncertainty
نویسندگان
چکیده

 This paper considers multi-stage optimization problems under uncertainty that involve distinct offline and online phases. In particular it addresses the issue of integrating these phases to show how two are often interrelated in real-world applications. Our methods applicable (fairly general) conditions: 1) is exogenous; 2) possible define a greedy heuristic for phase can be modeled as parametric convex problem. We start with baseline composed by two-stage approach paired heuristic. then propose multiple tighten offline/online integration, leading significant quality improvements, at cost an increased computation effort either or phase. Overall, our provide options balance solution quality/time trade-off, suiting variety practical application scenarios. To test methods, we ground approaches on real cases studies both decisions: energy management problem uncertain renewable generation demand, vehicle routing travel times. The domains feature respectively continuous discrete decisions. An extensive analysis experimental results shows indeed integration may lead substantial benefits.
منابع مشابه
Decision making under uncertainty
1 Laboratory of Computational Neuroscience, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland 2 Laboratoire de Recherché en Neuroimagerie, Le Centre Hospitalier Universitaire Vaudois, Lausanne, Switzerland 3 Information Processing and Economic Decision Making, Department of Psychology, Universität Konstanz, Konstanz, Germany 4 Economic Psychology, Department of Psychology, Univers...
متن کاملAn integrated approach to dynamic decision making under uncertainty
Decision making is often complicated by the dynamic and uncertain information involved. This work unifies and generalizes the major approaches to modeling and solving a subclass of such decision problems. The relevant problem characteristics include discrete problem parameters, separable optimality functions, and sequential decisions made in stages. The relevant approaches include semi-Markov d...
متن کاملDecision Making under Extreme Uncertainty
Beliefs about an unknown distribution can be defined as a measure on the space of probability density functions. This paper (1) characterizes the set of beliefs that satisfy invariance postulates (2) establishes that updating invariant beliefs leads to a posterior distribution with tail asymptotically approaching 1 x(lnx)n . Note to seminar participant at Wharton: Part I of this paper is primar...
متن کاملDecision Making under Interval Uncertainty
To make a decision, we must find out the user’s preference, and help the user select an alternative which is the best – according to these preferences. Traditional decision theory is based on a simplifying assumption that for each two alternatives, a user can always meaningfully decide which of them is preferable. In reality, often, when the alternatives are close, the user is often unable to s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2021
ISSN: ['1076-9757', '1943-5037']
DOI: https://doi.org/10.1613/jair.1.12333